Video âm nhạc của bài hát được đạo diễn bởi Spike Jonze và có tựa đề Big City Nights. Phim tập trung vào Charles (Tony Maxwell), một chú chó được nhân hóa với một chân phải đeo nạng. Charles, người mới chỉ sống ở Thành phố New York được một tháng, được cho thấy đang đi dạo xung quanh với hộp chơi nhạc và phát "Da Funk" với âm lượng lớn. Bước đi tập tễnh của anh ấy bị một cặp trẻ em chế giễu. Anh ta bị từ chối khi anh ta cố gắng tham gia một cuộc khảo sát công khai. Hộp chơi nhạc của anh ta làm phiền một người bán sách trên vỉa hè, người đó bán cho Charles một cuốn sách bìa mềm có tựa đề Big City Nights. Charles gặp một người phụ nữ tên là Beatrice (Catherine Kellner), người từng là hàng xóm thời thơ ấu của anh. Họ đồng ý ăn tối cùng nhau tại nhà cô ấy, di chuyển bằng xe buýt thành phố. Beatrice lên xe buýt, nhưng Charles giật mình trước tấm biển ghi "KHÔNG SỬ DỤNG ĐÀI RADIO". Vì anh ta không thể tắt hộp chơi nhạc của mình, anh ta miễn cưỡng ở lại trạm xe buýt, khi xe buýt khởi hành cùng Beatrice.

Mặc dù một số lời giải thích cho video đã được đưa ra, Thomas Bangalter đã tuyên bố:

Không có một câu chuyện nào hết. Chỉ đơn giản là một con chó đi dạo ở New York. Phần còn lại không để nói lên bất cứ điều gì. Mọi người đang cố gắng giải thích nó: Đó là về lòng khoan dung của con người? Hội nhập? Chủ nghĩa đô thị? Thực sự không có lời nhắn nhủ gì. Sẽ có phần tiếp theo vào một ngày nào đó.[3]

Charles đóng vai chính trong video âm nhạc cho "Fresh", một bài hát khác trong album Homework. Lấy bối cảnh vài năm sau "Da Funk", Charles đã trở thành một ngôi sao điện ảnh thành công được nhiều đồng nghiệp kính trọng và hiện đang sống với Beatrice.